Invariance principles for spatial multitype Galton-Watson trees
نویسنده
چکیده
We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of the tree in a local way, and show that the resulting discrete spatial trees converge once suitably rescaled to the Brownian snake, under some suitable moment assumptions.
منابع مشابه
An invariance principle for random planar maps
We show a new invariance principle for the radius and other functionals of a class of conditioned ‘Boltzmann-Gibbs’distributed random planar maps. It improves over the more restrictive case of bipartite maps that was discussed in Marckert and Miermont (2006). As in the latter paper, we make use of a bijection between planar maps and a class of labelled multitype trees, due to Bouttier et al. (2...
متن کاملLossy Asymptotic Equipartition property for Networked Data Structures
Abstract. This paper presents a rate-distortion theory for hierarchical networked data structures modelled as tree-indexed multitype process. To be specific, this paper gives a generalized Asymptotic Equipartition Property (AEP) for the Process. The general methodology of proof of the AEP are process level large deviation principles for suitably defined empirical measures for muiltitype Galton-...
متن کاملA Class of Multifractal Processes Constructed Using an Embedded Branching Process by Geoffrey Decrouez
We present a new class of multifractal process on R, constructed using an embedded branching process. The construction makes use of known results on multitype branching random walks, and along the way constructs cascade measures on the boundaries of multitype Galton–Watson trees. Our class of processes includes Brownian motion subjected to a continuous multifractal time-change. In addition, if ...
متن کاملAsymptotic Equipartition Properties for simple hierarchical and networked structures
Abstract. We prove asymptotic equipartition properties for simple hierarchical structures (modelled as multitype Galton-Watson trees) and networked structures (modelled as randomly coloured random graphs). For example, for large n, a networked data structure consisting of n units connected by an average number of links of order n/ log n can be coded by about H × n bits, where H is an explicitly...
متن کاملun 2 00 3 Large deviations of Markov chains indexed by random trees
Given a finite typed rooted tree T with n vertices, the empirical subtree measure is the uniform measure on the n typed subtrees of T formed by taking all descendants of a single vertex. We prove a large deviation principle in n, with explicit rate function, for the empirical subtree measures of multitype Galton-Watson trees conditioned to have exactly n vertices. In the process, we extend the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007